n = int(input())
z1 = n % 10
z2 = n % 100
z3 = n % 1000
z4 = n // 10
z5 = n // 100
z6 = n // 1000
z7 = n // 10 % 10
z8 = n // 10 % 100
z9 = n // 100 % 10
x = 1
c1 = 0
c2 = 0
c3 = 0
c4 = 0
c5 = 0
c6 = 0
c7 = 0
c8 = 0
c9 = 0
if 999 < n < 10000:
    while x != z1 + 1:
        if z1 % x == 0 and z1 != x: 
            c1 += 1
        x += 1
    x = 1
    while x != z2 + 1:
        if z2 % x == 0 and z2 != x: 
            c2 += 1
        x += 1
    x = 1
    while x != z3 + 1:
        if z3 % x == 0 and z3 != x: 
            c3 += 1
        x += 1
    x = 1
    while x != z4 + 1:
        if z4 % x == 0 and z4 != x: 
            c4 += 1
        x += 1
    x = 1
    while x != z5 + 1:
        if z5 % x == 0 and z5 != x: 
            c5 += 1
        x += 1
    x = 1
    while x != z6 + 1:
        if z6 % x == 0 and z6 != x: 
            c6 += 1
        x += 1
    x = 1
    while x != z7 + 1:
        if z7 % x == 0 and z7 != x: 
            c7 += 1
        x += 1
    x = 1
    while x != z8 + 1:
        if z8 % x == 0 and z8 != x: 
            c8 += 1
        x += 1
    x = 1
    while x != z9 + 1:
        if z9 % x == 0 and z9 != x: 
            c9 += 1
        x += 1
    x = 1    
    if c1 == 1:
        c1 = z1
    else:
        c1 = 0
    
    if c2 == 1:
        c2 = z2
    else:
        c2 = 0
    
    if c3 == 1:
        c3 = z3
    else:
        c3 = 0
    
    if c4 == 1:
        c4 = z4
    else:
        c4 = 0    
    
    if c5 == 1:
        c5 = z5
    else:
        c5 = 0
        
    if c6 == 1:
        c6 = z6
    else:
        c6 = 0
        
    if c7 == 1:
        c7 = z7
    else:
        c7 = 0
        
    if c8 == 1:
        c8 = z8
    else:
        c8 = 0 
        
    if c9 == 1:
        c9 = z9
    else:
        c9 = 0       
    if z1 == 1:
        c1 = 1
    if z6 == 1:
        c6 = 1
    if z7 == 1:
        c7 = 1
    if z9 == 1:
        c9 = 1
    
    
    h = max(c1, c2, c3, c4, c5, c6, c7, c8, c9)
    print(h)
else:
    print(0)